//#include<iostream>
//#include<algorithm>
//using namespace std;
//int main() {
//	int A[] = { 2,5,3,0,2,3,0,3 };
//	int n = 8;
//	int max_num = *max_element(A, A + n);
//	vector<int> C(max_num + 1, 0);
//	vector<int> sortedA(n, 0);
//
//	for (int i = 0; i < n; i++) 
//		C[A[i]]++;            
//
//	for (int i = 1; i < C.size(); i++)  
//		C[i] = C[i] + C[i - 1];      
//
//	for (int i = n - 1; i >= 0; i--) {
//		int index = C[A[i]] - 1;
//		sortedA[index] = A[i]; 
//		C[A[i]]--;
//	}
//	for (int i = 0; i < n; i++)
//		cout << sortedA[i] << endl;
//	system("pause");
//	return 0;
//}
//void selectsort(int* a, int n) {
//	for (int i = 0; i < n; i++) {
//		int k = i;
//		int m = a[i];
//		for (int j = i; j < n; j++) { 
//			if (a[j] < m) {
//				m = a[j];
//				k = j;
//			}
//		}
//		swap(a[i], a[k]); 
//	}
//}
